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Abstract. Given a complete CAT(O) space X endowed with a geometric action of a group 
T, it is known that if T contains a free abelian group of rank n, then X contains a geometric 
flat of dimension n. We prove a converse of this statement in the special case where X is a 
convex subcomplex of the CAT(O) realization of a Coxeter group W, and T is a subgroup of 
W. In particular a convex cocompact subgroup of a Coxeter group is Gromov-hyperbolic if 
and only if it does not contain a free abelian group of rank 2. Our result also provides an 
explicit control on geometric flats in the CAT(O) realization of arbitrary Tits buildings. 



Introduction 

Let X be a complete CAT(O) space and T be a group acting properly discontinuously and 
cocompactly on X. It is a well known consequence of the so called flat torus theorem (see 
|RH99I Corollary II.7.2]) that: 

(Z n =^ E n ); ifT contains a free abelian group of rank n, then X contains a geometric flat 
of dimension n. 

Recall that a (geometric) flat of dimension n, also called (geometric) n— flat, is a closed 
convex subset of X which is isometric to the Euclidean n-space. One may wonder whether 
a converse of this statement does hold, that is to say, whether the presence of a geometric 
n-flat in X is reflected in Y by the existence of a free abelian group of rank n. This question 
goes back at least to Gromov |Oro93[ §6._B 3 ]. 

In the case n = 2, in view of the flat plane theorem (see [BHOni Corollary III. H. 1.5]), this 
question can be stated as follows: 

// X is not hyperbolic, does T contains a copy ofL x Z ? 

The answer is known to be positive in the following cases: 

• T is the fundamental group of a closed aspherical 3-manifold, see [KK04J. 

• X is a square complex satisfying certain technical conditions, see [WisOSj. 

A combinatorially convex subcomplex of the Davis complex \W\q of a Coxeter group 
W is an intersection of closed half-spaces of \W\q. The following result shows that, if X is 
a such a combinatorially convex subcomplex of |W|o, and if Y C W acts cellularly, then the 
converse of the property (Z n =>■ E n ) above holds for all n: 

Theorem A. Let X be a combinatorially convex subcomplex of the Davis complex \W\o of 
a Coxeter group W . Let T be a subgroup ofW which preserves X and whose induced action 
on X is cocompact. If X contains a geometric n-flat, then T contains a free abelian group of 
rank n. 
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Since half-spaces are CAT(0)-convex, combinatorially convex subcomplexes are CAT(O)- 
convex as well. We do not know if the theorem above is still true when A is only assumed to 
be a CAT(0)-convex subset of \W\q. We note that in general the intersection X of the closed 
half-spaces of \W\ containing X is not cocompact under T. Yet T is still cofinite on the set 
of walls separating X (or X), and perhaps this is enough. 

Corollary B. Let X be a CAT(O) convex subcomplex of the Davis complex \ W\q of a Coxeter 
group W . Let Y be a subgroup of W which preserves X and whose induced action on X is 
cocompact. If X contains a geometric n-flat, then Y contains a free abelian group of rank n. 

Proof. The Corollary follows by TheoremElbecause, since X is a subcomplex, the intersection 
of the closed half-spaces of \W\q containing X is a combinatorially convex r-cocompact 
subcomplex X . 

We sketch the argument. The key-point is that A is convex for the combinatorial distance. 
First, any two vertices x, y of X may be joined by a combinatorial geodesic (xo — x, . . . , x n — 
y) all of whose vertices belong to the smallest subcomplex of |W|o containing the CAT(O) 
geodesic between x ad y (see [HP981 Lemme 4.9]). Since A is a CAT(O) convex subcomplex, 
it follows that x , . . . , x n belong to A . Now any combinatorial geodesic between x, y may be 
joined to (xq, . . . , x n ) by a sequence of geodesies, two consecutive of which differ by replacing 
half the boundary of some polygon of \W\q by the other half. Since A is a CAT(O) convex 
subcomplex it contains a polygonal face of \W\ as soon as it contains two consecutive edges 
of the boundary. It follows that A contains the vertices of any combinatorial geodesic joining 
two of its points. 

For any edge e with endpoints x G A, y $ X we claim that the geometric wall m separating 
x from y does not separate x from any other vertex z of A. Indeed any vertex separated from x 
by m can be joined to x by a combinatorial geodesic through y. So by combinatorial convexity 
A would contain y, contradiction. This shows that A is contained in the intersection A of 
closed half-spaces whose boundary wall separates an edge with one endpoint in A and the 
other one outside. 

We claim that A contains no vertex outside A. Indeed let v $ X° denote some vertex. 
Choose a vertex w G A such that the combinatorial distance d(v, w) is minimal. Consider 
any geodesic from w to v. Then the first edge e of this geodesic ends at a vertex y £ X, and 
the wall separating w from y does not separate y from v. Thus v G" A. Since A C X C A 
and A is the union of chambers with center in A , it follows that X — X. Since Y is cofinite 
on A by assumption it follows that Y is cocompact on A, and we may apply Theorem El D 

The algebraic flat rank of a group T, denoted alg-rk(r), is the maximal Z-rank of 
abelian subgroups of Y. The geometric flat rank of a CAT(O) space A, denoted rk(A), is 
the maximal dimension of isometrically embedded flats in A. As an immediate consequence 
of Theorem lAl combined with the flat torus theorem, one obtains: 

Corollary C. Let X and Y be as in Theorem\Z\ Then rk(A) = alg-rk(r). In particular, 
one has rk(|W| ) = alg-rk(W). 

It is an important result of Daan Krammer [Kra94, Theorem 6.8.3] that the algebraic flat 
rank of W can be easily computed in the Coxeter diagram of (W, S). 

The equality between the algebraic flat rank of W and the geometric flat rank of | W\q was 
conjectured in [BRW05J. Actually, it is shown in loc. cit. that this equality allows to compute 
very efficiently the so called (topological) flat rank of certain automorphism groups of locally 
finite buildings whose Weyl group is W. The groups in question carry a canonical structure of 
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locally compact totally discontinuous topological groups; furthermore they are topologically 
simple [Rem04j. The topological flat rank mentioned above is a natural invariant of the 
structure of topological group (see [BRW05J for more details). 

The class of pairs (X, T) satisfying the assumptions of Theorem lAl is larger than one might 
expect. Assume for example that T acts geometrically by cellular isometries on a CAT(O) 
cubical complex X, and that T acts in a 'special' way on hyperplanes: 

(1) for any hyperplane H of X and any element g G T, either gH = H, or H and gH 
have disjoint neighbourhoods 

(2) for any two distinct, intersecting hyperplanes H, H' of X and any element j G T, 
either gH' intersects H, or H and gH' have disjoint neighbourhoods 

Such 'special' actions are studied in |HW06j . where it is proved that in the above situation 
there exists a right-angled Coxeter group W, an embedding r — > W and an equivariant cellu- 
lar isometric embedding X — > \W\o- Thus Corollary |B] applies to groups acting geometrically 
and specially on CAT(O) cubical complexes. When the action is free we obtain: 

Corollary D. The fundamental group of a compact non positively curved special cube complex 
is hyperbolic iff it does not contain Z x Z. 

The fundamental groups of the "clean" (Vif-)square complexes studied in [WisOSj are 
examples of virtually special groups (by Theorem 5.7 of [HW06J). Thus our Theorem lAl 
provides in this case a new proof of the equivalence between hyperbolicity and absence of 
Z x Z. Note that Wise's result applies to malnormal or cyclonormal l^if-complexes, which 
are a priori more general than the virtually clean ones. But in [WisOSj Wise asks explicitly 
wether malnormal or cyclonormal implies virtually clean; and he proved already this converse 
implication for many classes of ^if-complexes. 

Not surprisingly, Theorem El also provides a control on geometric flats isometrically em- 
bedded in the CAT(O) realization of arbitrary Tits buildings. More precisely, we have: 

Theorem E. Let (W, S) be a Coxeter system and £3 be a building of type (W, S). Every 
geometric flat of the CAT(O) realization \B\ of B is contained in an apartment. In particular, 
one has rk(|£>| ) = alg-rk(H / ). 

Note that in [BRW05J the authors had established the equality rk(|_B| ) = rk(|W|o). 

Finally, we recall from |Kle99| Theorem B] that if X is a locally compact complete CAT(O) 
space on which Isom(X) acts cocompactly, then the geometric flat rank of X coincides with 
five other quantities, among which the following ones: 

• The maximal dimension of a quasi-flat of X. 

• sup{/c I H k _i(dTX) ^ {0}}, where 8tX denotes the Tits boundary of X. 

• The geometric dimension of any asymptotic cone of X. 

This applies of course to the Davis complex \ W\q, but also to many locally finite buildings 
of arbitrary type, including all locally finite Kac-Moody buildings. In particular, Corollary IU1 
and Theorem IE1 above, combined with Daan Krammer's computation of alg-rk(W / ), provide 
a very efficient way to compute all these quantities for these examples. 

In Section [U we first recall basic facts on the Davis-Moussong geometric realization of 
Coxeter groups. In particular we introduce the walls, the half-spaces and the chambers. 

In Section [2] we define combinatorial convex subsets of the Davis-Moussong geometric 
realization, and we establish an important Lemma. 
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In Section 01 we present the main technical tools of this article. If a family of walls behaves 
as if it was contained in a Euclidean triangle subgroup, then in fact it generates a Euclidean 
triangle subgroup (see Lemmas 13.11 and EP1 for precise statements). 

In Section HI we describe completely the combinatorial structure of the set of walls sep- 
arating a given flat. The reflections along these walls generate a subgroup that we also 
describe. 

In Section El we explain how to get a rank n free abelian group out of a rank n flat. 
And in Section El we explain how to deduce the statement on buildings from the statement 
on Coxeter complexes. 

1. Preliminaries 

Let (W, S) be a Coxeter system with S finite. The Davis complex associated with (W, S), 
denoted \W\o, is a CAT(O) cellular complex equipped with a faithful, properly discontinuous, 
cocompact action of W (see |Dav98| ). 

Recall that a reflection of W is, by definition, any conjugate of an element of S. The fixed 
point set of a reflection in \W\q is called a wall. Note that a wall is a closed convex subset 
of \W\o- A fundamental property is that every wall separates \W\q into two open convex 
subsets, whose respective closures are called half-spaces. If a is a half-space, its boundary 
is a wall which is denoted by da. If x G \W\q is a point which is not contained in any wall, 
then the intersection of all half-spaces containing x is compact; this compact set is called a 
chamber of \W\q. The PF-action on the chambers of \W\q is free and transitive. 

Let x, y denote two non-empty convex subsets of \W\ . We say that a wall m separates x 
from y whenever x is contained in one of the half-spaces delimited by m, y is contained in 
the other half-space, and neither x nor y are contained in m. 

We will use the following notation. Given a wall m of |W|o, the unique reflection fixing m 
pointwise is denoted by r m . For any set M of walls, we set W(M) := (r m \ m G M). Recall 
that W(M) is itself a Coxeter system on a certain set of reflections {r v ) v& N, where each wall 
v G iV is of the form v = wfi for some w G W(M) and some \i G M (see |Deo8 9|). Such a 
subgroup will be called a reflection subgroup. 

Finally, given two points (resp. two convex subsets) x, y of |W|o, we denote by ^C(x, y) the 
set of all walls which separate x from y. Two chambers c, c are said to be adjacent whenever 
^#(c, d) is empty, or consists in a single wall m (in which case r m (c) = d). A gallery (of 
length n) is a sequence (c , Ci, . . . , c n ) of chambers such that c, and c i+ i are adjacent chambers 
for i — 0, . . . , n — 1. The gallery defines a unique sequence of walls it crosses (this sequence 
might be empty if the gallery is a constant sequence). 

We get a (discrete) distance on the set of chambers by considering the infimum of the 
length of all galleries from the first chamber to the second. Using the simple transitive action 
of W on the chambers, this gallery distance is identified with the word metric on (W, S). 

It is well known that for two chambers c, d the gallery distance rf ga i(c, d) is the cardinality 
of ~#(c, d), and that a gallery from c to d has length d ga i(c, d) if and only if the sequence of 
walls it crosses has no repetition. Furthermore for any gallery from c to d the set of walls 
separating c from d is the set of walls appearing an odd number of times in the sequence of 
walls that the gallery crosses. 

The following basic lemmas are well known; their proofs are easy exercises. 

Lemma 1.1. Let x, y be two points of\W\o. There are two chambers c x , c y such that x G c x , 
y G c y and ^C(x,y) = ^£{c X) c y ). □ 
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Lemma 1.2. Let x, y G |W|q. There exists 7 G W(^(x, y)) such that x and j.y are 
contained in a common chamber. □ 

2. Combinatorial convexity 

A subset F C \W\ is called combinatorially convex if either F = \W\ Q or F coincides 
with the intersection of all half-spaces containing it. The combinatorial convex closure of 

a subset Fc \W\ will be denoted by Conv(F). Hence Conv(F) is either the whole \W\q (if 
F is not contained in any half-space) or the intersection of all half-spaces of \W\o containing 
F. Since half-spaces are subcomplexes of the first barycentric subdivision of \W\o we note 
that combinatorially convex subsets are subcomplexes as well. 

Since half-spaces are CAT(O) convex, combinatorially convex subcomplexes are CAT(O) 
convex, but we will rather use the following elementary combinatorial convexity property: 
all chambers of a geodesic gallery from a chamber c to a chamber d belong to Conv(c U d). 

Lemma 2.1. Let x, y G \W\q and assume that the set ^f(x,y) possesses a subset M such 
that for all m G M and /J, G M — *4&(x,y)\M, the reflections r m and r M commute. Then 
the combinatorial convex closure of {x,y} contains a point z such that ^(y, z) = M and 
Jt(x,z) = M. 

Proof. Let c x , c y be chambers such that x G c x , y G c y and .^(x, y) = ^(c x ,c y ) (see 
Lemma HHJ. We prove that there exists a chamber c z such that ^(c y ,c z ) = M and 
^(c x , c z ) = M (note that such a chamber necessarily lies in the combinatorial convex closure 

Of C X U Cy). 

This implies the desired result. Indeed since ^C(x, y) = ^(c x , c y ) we have Conv({x, y}) = 
Conv(c x U c y ). Furthermore since ^f(y,c y ) = we have *#(c z , y) C ^#(c z , c y ). Conversely 
if m G ^#(c z , c y ) then m does not separate c z from c x - otherwise c z would not be inside 
Conv(c x U c y ). Thus m separates c y from c x , and so m G ^(x,y). In particular y g" m. 
Thus in fact m G ^£{c z ,y). Consequently ./^ (c z , y) = ^(c z ,c y ) (= M), and similarly 
^(c z ,x) = ^(c z ,c x ) (= M). We then define z to be any point in the interior of the 
chamber c z . 

It remains to prove the statement for chambers. To this end, we argue by induction on 
the cardinality n of „.# (c x , c y ). We may assume n > 0. 

Consider some geodesic gallery (c = c x , . . . , c n _i, c n = c y ). Let \i denote the unique 
wall separating c n _i from c n . By induction there is a chamber d such that ^(c x , d) = 
M \ {fi}, Jt (d, c„_i) — M \ {//}. We then have J?(d, c y ) = Jt{d, c n _i) U {/x}. 

If fi G M, then the chamber d satisfies ^#(c x , d) = M and ^f(d, c y ) = M, so we are done. 

Assume now that \i G M, so M = ^f(d, c„_i). Consider a gallery from d to c n _i of minimal 
length. If this gallery has length then M = and we take c z = c y . Otherwise let m G M 
denote the last wall that the gallery crosses. Let d' denote the chamber r m r /Lt (c n _i). Then d! 
is adjacent to c n _ 2 , and d' is also adjacent to c„ because r m r M = r M r m . It follows that there 
exists a gallery of minimal length from c x to c y whose last crossed wall is m. So in fact we 
are back to the first case, and thus we are done. □ 

Note that the corresponding statement (for vertices) is true in an arbitrary CAT(O) cubical 
complex X. Indeed for any two vertices x, y of X such that the set ^(x,y) of hyperplanes 
of X separating x from y may be written ^C(x, y) = M U M so that every hyperplane of M 
is perpendicular to every hyperplane of M, there exists a vertex z such that ^ (z, y) = M 
and ^lf(z,x) = M. Clearly z is on some combinatorial geodesic from x to y, thus z is in the 
convex hull of {x, y}. 
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3. The Euclidean triangle lemmas 

In what follows, a Euclidean triangle subgroup of the Coxeter group W is a reflection 
subgroup which is isomorphic to one of the three possible irreducible Coxeter groups contain- 
ing Z x Z as a finite index subgroup. We say that a set P of walls is Euclidean whenever 
there exists a wall m such that P U {m} generates a Euclidean triangle subgroup of W. We 
will be mainly interested in the case when P is a set of pairwise disjoint walls. 

The following lemma relates the combinatorial configuration of a certain set of walls M of 
\W\o with the algebraic structure of W(M). This provides the key ingredient which allows 
to understand the walls of a geometric flat of \W\ , see Proposition 14.91 below. 

Lemma 3.1. There exists a constant L, depending only on the Coxeter system (W, S), such 
that the following property holds. Let a, b, ho, h±, . . . , h n be a collection of half-spaces of\W\a 
such that: 

(1) ^aniC/ioC/iiC-.-C^, 

(2) + da n db c dh , 

(3) da and db both meet dhi for each i = 1, . . . , n. 

Ifn > L, then the group generated by the reflections through the walls da, db, dh , dh%, . . . , dh r , 
is a Euclidean triangle subgroup. 

Proof. See |Cap06l Theorem A]. □ 

A set P of walls of \W\o is called a chain of walls if there exists a set A of half-spaces 
of \W\o such that A is totally ordered by inclusion and P = {da, a G A} (for short we write 
P = dA). There are three kinds of chains of walls. We say that P is a segment of walls 
if it is a finite chain of walls. We say that P is a line of walls if P = dA, with A a set of 
half-spaces such that the ordered set (A, c) is isomorphic to (Z, <). And we say that P is 
a ray of walls if P = dA, with A a set of half-spaces such that the ordered set (A, c) is 
isomorphic to (N, <). 

Lemma 3.2. Let P denote a nonempty set of walls which are all disjoint from a given wall 
(i. Assume that P U {ji} is Euclidean. Then P U {/i} is a chain and W(P U {//}) is infinite 
dihedral. 

Proof. Let // denote some wall such that W(P U {/x, //}) is a Euclidean triangle subgroup. 
Represent W(PU {ji, //'}) as a group of isometries of the Euclidean plane (in such a way that 
the abstract reflections act as geometric reflections). 

Let m,mf denote two walls of P U {//}. Note that m D m! — if and only if the order 
of r m r m i is infinite. In the geometric representation we have m D m' = if and only if 
the Euclidean lines L(m),L(m') fixed pointwise by m and m! are parallel. Since we assume 
m fl n = or m = //, we deduce that L{m) is parallel to L(/i). Similarly L{m') is parallel to 
L(/i). Thus L{m) and L(m') are parallel, which implies that m = m! or m fl ml = 0. 

Thus P U {ii} is a set of pairwise disjoint walls (of cardinality > 2). By looking at the 
geometric representation we deduce that W(P U {//}) is infinite dihedral. Note that the set 
of walls associated with all the reflections of any infinite dihedral reflection subgroup is a line 
of walls (this can be seen by considering a generating set consisting of two reflections; the 
associated walls cut \W\o into three pieces, one of which is a fundamental domain for the 
reflection subgroup that we consider). It follows that P U {/i} is a chain. □ 

Let T denote any subset of the generating set S. Then any conjugate of the subgroup 
W(T) is called a parabolic subgroup. The parabolic closure of any subgroup r C W is 
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the intersection of all parabolic subgroups of W containing T; we denote it by T. With this 
terminology, we have: 

Lemma 3.3. Let P be a set of pairwise disjoint walls of \W\q. Assume that there exists a 
wall m such that W(P U {m}) is a Euclidean triangle subgroup. Then the parabolic closure 

W(P) satisfies the following conditions: 

(1) W(P) is isomorphic to an irreducible affine Coxeter group. 

(2) For all walls /x, /x', /i" , if /x separates p! from /x" and if ry and r^i both belong to 
W(P), then r M also belongs to W(P). 

(3) For any line of walls P' and any wall \i, ifW(P') < W(P) and if W(P' U {/x}) is a 
Euclidean triangle subgroup, then r M belongs to W(P). 

Proof. Point (1) follows from a theorem of D. Krammer which appears in |CM05| Theo- 
rem 1.2] (see also Theorem 3.3 in loc. cit.); (2) and (3) follow from (1) using convexity 
arguments, see |Cap06 Lemma 8] for details. □ 



We may now deduce an other useful result of the same kind as Lemma l3~Tl 

Corollary 3.4. Let P be a set of pairwise disjoint walls of \W\q and let m be a wall such 
that W(P U {m}) is a Euclidean triangle subgroup. Then W possesses a Euclidean triangle 
subgroup, denoted by W(P U {m}), containing W(PU{m}) and such that r M G W(P U {m}) 
for each wall /x satisfying either of the following conditions: 

(1) There exist //,//' G P such that /x separates fi' from fi" . 

(2) fi is disjoint from m and moreover W(P U {/i}) is a Euclidean triangle subgroup. 

Proof. Let W(P) < W be the irreducible affine Coxeter group provided by Lemma 13.31 
By Lemma l3~3T 3) we have r m G W(P). Let P 1 be the set consisting of all those walls p' 
such that r p i G W(P) and that there exists p G P U {m} which does not meet p' . Define 
W(P U {m}) := W (P f U P U {m}) . The group W(P U {m}) is a Euclidean triangle subgroup, 
because it is a subgroup of an affine Coxeter group generated by reflections corresponding 
to two directions of hyperplanes. Given a wall \i satisfying (1) or (2), we obtain successively 

G W(P) by Lemma l3~3l and then \i G P' by the definition of P' . □ 

4. The walls of a geometric flat 

Let F be a geometric flat which is isometrically embedded in the Davis complex \W\q of 
W . Let denote the set of all walls which separate points of F: 

Jt{F) := [J Jt{x,y). 

x,y£F 

Lemma 4.1. For all \i G <M{F\ the set /i fl F is a Euclidean hyperplane of F. 

Proof. Let x, y be points of F which are separated by \i. We know that \i fl F is a closed 
convex subset of F which separates F into two open convex subsets. Thus the result will 
follow if we prove that the geodesic segment [x,y] joining x to y meets /x in a single point. 
This is a local property, which can easily be checked in a single (Euclidean) cell of \W\o (see 
|NV02I Lemma 3.4] for details). □ 
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Lemma 4.2. Let fi be a wall which meets F. Assume that F contains a Euclidean half-space 
F + such that F + fl /i 7^ and F + is contained in a e -neighborhood of fi for some e > 0. 
Then F C fi. 

Proof. Let d be the distance function of the Davis complex \W\q. Since fi is a closed convex 
subset, the function d^ : \W\q — > R + : x 1— > inf{d(x,y)\ y G fi} is convex (see Bl KM). §11.2]). 
By assumption, the restriction 0^1^+ of d^ to F + is bounded. Therefore d fJi \ F + must be 
constant, as it is the case for any bounded convex function on an unbounded convex domain. 
Since fi meets F + by hypothesis, we have d lt \p+ = 0, that is to say, F + C fi. By Lemma EH 
this implies F C fi. □ 

Two elements fi, fi' of M(F) will be called F— parallel if their respective traces on F are 
parallel in the Euclidean sense. In symbols, this writes: 

n\\ F f/ <^> /inF = y u'nFor/inFn/i' = 0. 

The relation of F-parallelism is an equivalence relation on *M(F). 

Besides the relation of F-parallelism, there is an other relation of global parallelism on 
the walls of F defined by 

ji\\fi fi = fi' or fi n fi' = 0. 

Clearly fi\\fi' fi\\p fi' . Given fi G ^#(F), we set Pf(iA '■= {m G J%(F) \ m\\fi}. Thus 
Pf(/-i>) is contained in the F-parallel class of fi. Note that, in contrast with the F-parallelism, 
the relation of global parallelism is not transitive in general: two distinct walls of -Pf(a0 may 
have non trivial intersection. 

Any large set of walls contains two non-intersecting ones (see |NR03| Lemma 3]). Con- 
sequently, the set of F-parallel classes is finite. Since chambers are compact and F is un- 
bounded, it follows that some F-parallel class must be infinite. Actually, all of them are, as 
follows from the following: 

Lemma 4.3. Given any fi G ^{F), there exist two rays of walls M + (fi) , M~ (fi) C M(F) 
such that fi separates any element of M + (fi) from any element of M~(fi). In particular, fi 
does not meet any element of M + (fi) U M~(fi), and -Pf(/-0 contains a line of walls (passing 
through fi). 

Proof. Consider a line of F which meets orthogonally the F-hyperplane fi D F. Using 
Lemma 14.21 we see that when a point p goes at infinity on the line, its distance to fi must 
tend to infinity. Now by the so called parallel wall theorem (see [BH93, Theorem 2.8]) any 
point at large distance from a given wall in \W\o is separated from that wall by some other 
wall of \W\o- The Lemma follows. □ 

Remarks 4.4. For fi G ^(F), any subset P C Pf{p) of pairwise disjoint walls is a chain of 
walls. Indeed for three distinct walls Pi,p%,P3 G P we have Pi\\Ffi, thus Pi,P2,P3 are mutually 
F-parallel. The Euclidean hyperplanes Pi fl F are pairwise disjoint, so we may assume that 
p 2 PI F separates pi D F from p 3 fl F . It follows that p 2 separates p\ from p 3 . Hence {pi , P2 , P3 } 
is a segment of walls. Since any 3-subset of P is a chain, it follows that P itself is a chain. 

We will see in Proposition below that the restriction of the relation of global parallelism 
to a certain subset -#e uc i(-F) of ^(F) is an equivalence. 

By definition, the subset <^euc\{F) C ^(F) consists of all those walls fi G jM(F) which 
satisfy the following property: 

There exists a wall fi' G j&(F) such that W(Pf(p) U {fi'}) is a Euclidean triangle subgroup. 
Applying Lemmas 13.21 and l4~3~| we get the following: 
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Lemma 4.5. Assume \i G ^Euci(F), and more precisely that W / (Pp(/i)U{/i / }) is a Euclidean 
triangle subgroup for some ji' G ^£{F). Then: 

(i) -Pf(aO is a line of walls. 

(ii) For all m G Pp{fi), one has Pf(aO C Ppim). In particular Pf(aO = Pp( m ) provided 
m G ^Eud(^)- 

(iii) iy(Pp(/i)) «s an infinite dihedral subgroup of'W, and is a maximal one. 

(iv) Tpi does not centralize W(Pf(h)). □ 

The following lemma outlines the main combinatorial properties of the set ^#e uc i(P)- 
Lemma 4.6. We have the following: 

(i) Let P C 6e a line o/ walk. // t/«ere exists m G M{F) such that the group 
W (P U {m}) is a Euclidean triangle subgroup, then P C ^Euci(F)- 

(ii) Ze£ m G ..ytff(F). If m G" -#e uc i(P), then m meets every element of ^^ UC \{F). 

(iii) Let m,m' G ^(F). If the reflections r m and r m t do not commute and if m and m' 
are not F -parallel, then m G ^Euci(P)- 

(iv) Let m } m' G y^{F). If the reflections r m and r m i do not commute and if m' G 
^Euci(-F), then m G ^ Eucl (F). 

Before proving the lemma, it is convenient to introduce the following additional terminol- 
ogy. A set P of walls of \W\o is said to be convex whenever the following holds: for each 
wall m of |W|o separating two walls of P, we have m G P. For example, for all x, y G \W\ 
the set M{x, y) is convex; moreover, the set ^C(F) is convex as well. 

Proof of Lemma \J7bY i). Let |i6P. Since P C ,/&{F) is a line of walls we have P C Pf(aO- 
There are finitely many walls separating two disjoint walls of \W\q. The line of walls P may 
be written as a union of segments of walls {/i„,/U„ + i} {n G Z) so that no m G P separates 
\x n from /i n +i. Choose then a segment of walls P n C Pf{.Ij) such that P n fl P = {/U n ,/i„ + i} 
and any wall m G P„ \ {/i n , separates /x n from /i n+ i and moreover P n is maximal with 

respect to these properties. Set P = UkPk- Then P C P C Ppifi), P is a line and for every 
wall m' of Pf(/^) \ P the set P U {m'} is not a line anymore. 

By construction for every p G P there exist p',p" G P such that p separates p' from p" . 
Therefore, since W(P U {m}) is a Euclidean triangle subgroup, we have W(P U {m}) C 
iy(P U {m}) by Corollary EH In particular, W(PU {m}) is a Euclidean triangle subgroup. 
Hence we are done if we show that P = Pf(^)- This is what we do now. 

Let m' denote a wall separating two walls p', p" of P. Then m' G ^#(P) and by Corollarv l3.4l 
the subset PU{m'} is still Euclidean. By Lemma l^l PUjm^} is a line, and by the maximality 
of P we have m! G P. Thus P is a convex set of walls. 

Assume by contradiction that there exists m' G Pp(/x)\P. By the maximality of P, the 
set P U {m'} is not a line anymore. By Remark 14.41 this implies that m! meets at least one 
element of P. Let P' denotes the (nonempty) subset of P consisting of all those walls which 
meet m' . Note that by the definition of P', for all p G P, if there exist p',p" G P' such that 
p separates p' from p", then p G P'. Since P is convex, this shows in particular that P' is 
convex. 

If P' is finite, it is a segment of the line P and there exist p',p" G P such that m' separates 
p' from p" . Since P is convex, this implies that m! G P, a contradiction. 

Hence P' is infinite. Since /i G" P' and P' is convex, we see that P' is a ray of walls 
(contained in P, and not containing /i). 

By Lemma 13.21 the group W(P) is infinite dihedral. Since P is a line of walls, the wall 
it of any reflection r v of W(P) separates two walls p',p" of P. By convexity we then have 
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7r G P: the reflections of W(P) are precisely the reflections along walls of P. We note two 
consequences of that. Firstly P is invariant under W(P). Secondly we have W(P) = W{Pq) 
for any convex subset Pq C P of cardinality at least 2. In particular we have W(P) = W(P'). 

The reflection r m > does not centralize W(P'), otherwise it would centralize W(P) and, 
hence, ml would meet [l. Consequently r m > does not centralize W(Pq) for all convex subset 
Pq C P' of cardinality at least 2. Hence there are infinitely many walls p' in the ray P' such 
that the reflections r m ' and r p do not commute. Let p' G P' denote some wall such that 
the reflections r m < and rp do not commute, and that the collection of all walls of P' which 
separate p' from /i is of cardinality greater than the constant L(> 1) of Lemma I3TT1 

Let m" := rp(m'). Let {pi, . . . ,pk} denote the segment of walls of P' which separate \i from 
p' (we have k > L). Then the walls m* = rp(pi) belong to the ray P' by convexity (remember 
that rp(p) G P). Hence each of them meets m' . By construction each of them also meets 
m" . By Lemma mi we deduce that W(m', m", mi, . . . , fhk,p') = W(m', mi, . . . , fhk,p') is a 
Euclidean triangle subgroup. Since {mi, . . . ,fhk,p'} is a convex subsegment of P containing 
at least two walls we see that W(P U {m 1 }) is a Euclidean triangle subgroup. Since \i G P 
and ml fl \i = 0, this contradicts Lemma l3~2| thereby completing the proof of the desired 
assertion. □ 

Proof of Lemma \4^W ii)- Let m G ^V(F). Assume that there exists \i G ^Euci(F) which 
does not meet m. In other words m G Pp(/x). By Lemma EOIT l fi G ^Eud(F) implies 
P F {H) C ^ Eud {F). Thus m G ^ Eud {F). 

□ 

Proof of Lemma \4~bY iii)- Let M be the F-parallel class of m and let m" := r m (m'). Since m 
and m' are not F-parallel, there are points x, y on m fl F which are separated by ml '. Thus 
m" separates x from y as well. It follows that m" G ^(F). 

We now show that m" is not F-parallel to m. To this end, first note that m" contains 
m fl m' fl F which is nonempty. Hence, if m" were F-parallel to m, then we would have 
mDF = m"nF. This yields successively mflF = r m (mf)nF and then mflr m (F) = m / flr m (F). 
Since mflF is pointwise fixed by r m , we have mflF C mr\r m (F), whence finally mflF C m', 
which contradicts the fact that m and ml are not F-parallel. This shows that m" is not F 
parallel to m and it follows that ml and m" both meet every element of the F-parallel class 
M. 

By Lemma 14. 3^ M contains a line P containing m. In particular P is infinite. By 
Lemma 13.11 the group W(P U {m'}) is a Euclidean triangle subgroup. Therefore, we de- 
duce from Lemma ETHl^ i) that m G ^ Enc \{F)- D 

Proof of Lemma \4~bY iv)- Let m G ^#(F) and m! G ^#Euci(F) be such that the reflections r m 
and r m / do not commute. By Lemma l46l i). we have Pp(m') C ^^x C \{F). Let P' := Pp{m!). 
Hence P' is a line of walls and for all fi' G P', we have Pf(h') = P' ■ 

By Lemma Ml^ ii) we may assume that m meets every element of P', and in fact that every 
element of Pp(m) meets every element of P', otherwise m G ^#Euci(F) and we are done. By 
Lemma H31 Pp( m ) contains a line of walls P which contains m. 

Let C (resp. C) denote the set of walls of P (resp. P') which meet m" := r m {m'). 

Assume that C is finite. Then there exists a (convex) segment of walls (p+,Pi, ■ ■ ■ ,p n ,P-) 
contained in P' such that C = {pi, . . . ,p n } and m" is disjoint from p + and p_. We let 
x + , x_ denote points lying on m fl p + , m fl p_ respectively. Since m! separates p + from p_ 
and m \ m" = m \ m' we deduce that m" separates x + from x_ . Thus m" separates p + from 
p_. It follows that m" G ^C(F), and in fact m" G P F (p + ). By hypothesis m' G ^EucK-^), 



ON GEOMETRIC FLATS IN CAT(O) TITS BUILDINGS 



11 



whence Pf(p + ) = P^m'). Since m" meets m', this implies m! = m" from which it follows 
that the reflections r m and r m > commute, a contradiction. Thus C is infinite. 

By Lemma EU it follows that W(C f U {m}) is a Euclidean triangle subgroup. Since P' is 
Euclidean, we have W(P') = W(Pq) for any convex chain Pq C P' of cardinality at least 2 
(see Lemma IS2I)- Since C is infinite and convex, we deduce W(P') C W{C U {m}). Since 
r m n belongs to the Euclidean triangle subgroup W(C U {m}) and r m //ry has finite order for 
every // G C, we see that r m »ry has finite order for every /x' G P'. Thus C — P' . Moreover 
for all /x' G P', the reflections ry does not commute with r m . 

Let /x be any element of P different from m. Let a denote the half-space bounded by m 
such that /x fl a — 0. Let /io denote the half-space bounded by m' such that a fl /i C r m (h ). 
Extend ho to a chain of half-spaces (hi)i E z such that hi C /ij+i for all i G Z and that 
{<9/ii| i 6 Z} = P'. Since W(P' U {m}) is a Euclidean triangle subgroup it follows that the 
relation a fl hi C r m (hi) holds for every z G Z. For each i 6 Z, choose a point y.j G /x fl dhi 
and a point y^ G <9/i« in the interior of a. Then G <9/i; and y^ G dhi are separated by m. 
Since r m and do not commute it follows that yj and y^ are separated by r m (dhi). Since 
y • G a fl /ij we deduce that y, G" r m (hi) for all i 6 Z. Now choose a point x, 6 mfl for 
each i G Z. We have 

x G m n 9/i C r m (dh ) C r m (/i ) C r m (/i X ) C r m (h 2 ) C . . . 

Since ^(x ,y ) is finite and since yo G" r m (h ), there exists j > such that yo G r m (hj). 
Thus the wall r m (dhi) separates y from y^ for all i > j. Since y and y 4 both lie on the wall 
/i, it follows that dhi meets \i for all i > j. 

This argument holds for any /i G P\{m}. In particular, if we choose /i such that m and /x 
are separated by at least L elements of P, where L is the constant of Lemma l37T| we deduce 
from this lemma that W({m, /x, dhj}) is a Euclidean triangle subgroup. By Corollary 13.41 
we obtain rg^ G W({m, /x, dhj}) for all i > j. As before, this implies that W(P') < 
W({m, fjb,dhj}) and, in particular, that m" = r m (m') = r m (dh ) meets /x. Thus we have 
/x G C. 

Since this holds for all walls /x G P which are sufficiently far apart from m, and since C 
is convex, we finally deduce that C = P. By Lemma 13.11 this implies that W(P U {m'}) 
is a Euclidean triangle subgroup. By Lemma EO^ i). we have P C ^#Euci(P) whence m G 

The main results of this section are the following two propositions. 

Proposition 4.7. The group W(^e uc \(F)) is isomorphic to a direct product of finitely many 
irreducible affine Coxeter groups. 

Proof. We claim that for all m,m' G ^#Euci(-F), either Pp(m) = Pp(m') or the groups 
W / (Pp(m)) and W(Pp(m')) centralize each other or W / (Pp(m) U Pp(m')) is a Euclidean 
triangle subgroup. 

We first deduce the desired result from the claim. We know that VF(^e uc i(P)) is iso- 
morphic to a Coxeter group. Let W(^e uc \(F)) = W\ x • • • x Wk be the decomposition of 
W{^-Euc\{F)) in its direct components. Hence Wi is an irreducible Coxeter group for each 
i = 1, . . . , k. Let Mi denote the set of walls m G ^Euci(F) such that r m G Wi. We note that 
•^Eud(-F) = M x U • • • U M k and . Wi = W{M t ). 

We must prove that Wi is affine. We record the following easy observations which follow 
from the fact that the Wj's are the irreducible components of W(^-E, nc \(F)): 
(1) If me -#Eucl(-^) is a wall such that r m G W is then W(P F {m)) < W { . 
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(2) If m,m' G ^Enci(F) are two walls such that Ppim) ^ Pp{m!) and that r m and r m i 
both belong to Wi, then there exists a sequence of walls m = mo, mi, . . .,rri£ = m' 
such that for each j, one has rrij G Mi, r mj G PFj and r mj does not commute with 
r mj _j (a priori the order of T m .r m ._ x might be infinite). 

We show that, in view of the claim above, these two observations imply that for any wall 
m G ^Euci(-F) such that r m G Wi, one has 

W(P F (m)) <Wi< W(Pp~(m)), 

where W(Pp{m)) is the irreducible affine Coxeter group provided by Lemma EP1 

By the first observation we just have to check that Wi < W(Pp(m)). Since Wi = W(Mi) 

it is enough to show that r m i G W(Pp{m)) for any m! G Mj. For such an m' we have a 
sequence of walls m = m , mi, . . . , mi = m! such that for each j, one has rrij G Mi and r m . 
does not commute with r m ._ r We are going to show by induction that for each /i G Pp(mj) 

we have r M G W(Pp(m)), which implies in particular r m / G W(PF{m)). 

This is clearly true for i = 0. Assume this is true for Ppijn^i), with z > 0. Either 
rrii G Pp(mj_i), thus Ppirrii) = Pp{rrii-i) and we have nothing to prove. Or, by the initial 
claim, r m T mi _j has finite order > 2 and W / (Pp(m i _i) U Pp{rrii)) is a Euclidean triangle 
subgroup. Since r m . and r m% _ x do not commute it follows that W / (Pp(m i _ 1 ) U {m.j}) is a 

Euclidean triangle subgroup. Thus by Lemma EP we have r mi G W / (Pp(m)). In fact the 
same argument applies to any wall /1 G PF(mj), which ends the proof. 

The inclusion Wi < W / (Pp(m)), is now established. In particular Wi is an infinite reflection 
subgroup of an irreducible affine Coxeter group; hence it must be itself an affine Coxeter 
group, as desired. 

It remains to prove the claim. Let m,m' G ^#e uc i(-^)- 

Suppose that Pp{m) 7^ P F {m'). Then by Lemma B~5l m meets ml '. 

If there exists m" G Pp(m) fl Pp(m') then, by Lemma l476T i) . we have m" G -#Euci(-F) 
which implies that the elements of Ppim") are pairwise disjoint (see Lemma ET51) . Since 
m" G Ppim) fl Ppim'), we have {m,m'} C Pp{m") and, hence, m = m' because m meets 
m! . This contradicts the fact that Pp{m) 7^ Pp{m'), thereby showing that Pp{m) fl Pp(m') 
is empty. In other words, m meets every element of Pp(m') and m! meets every element of 
P F {m). 

For all /1 G Pp{m) we have fi G •^euci(-F) by LemmaHjJi) and, hence, Pp{m) = Pf(/j>) by 
Lemma B~5l Similarly, for all // G Pp(m'), we have Pp(m') = Pp(fi'). Therefore, we deduce 
from the previous paragraph that every element of Pp(m) meets every element of Pp(m'). 

Suppose moreover that W(Pp(m)) does not centralize W(Pp{m')). Then there exist p G 
Pp(m) and p' G Pp{m') such that r p and ?y do not commute. Let p" := r p (p'). 

Suppose p" meets only finitely elements of the line of walls Pp{m). Then there is a segment 
of walls (p_,pi,p 2 , • • • ,Pn,P + ) inside Pp(m) such that {pi,P2, . . . ,p n } is the set of walls of 
Pp(m) which meet p" ', and p" is disjoint from p_ and p + . We let denote points in 

j?'nj)_,j)'n p + respectively. Since p separates p_ from p + and p' \p = p' ' \ p" we deduce 
that p" separates x_ from x + . Thus p" separates p_ from p + . In particular since p_ and p + 
meet F we have p" G and clearly p" G Pp{pJ). As we have already observed we have 

Pp{p ) = Pp{m) = Pf(p). Thus p" G Pp{p), contradiction. 

Thus in fact p" meets infinitely many elements of Pp(m). By Lemma 13.11 this shows 
that W(P F (m) U {p'}) is a Euclidean triangle subgroup. Similarly W(P F (m') U {p}) is a 
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Euclidean triangle subgroup. The order of the product r p r n > is thus independent of the wall 
n' chosen in the line of walls Pp(m'). It follows that for each n' G Pp{m') the reflections 
r p and r n > do not commute. Then by Lemma EH] the subgroup W / (Pp(m) U {n 1 }) is also a 
Euclidean triangle subgroup. By Corollary 13.41 we now deduce that r n > G W{Pf{tti) U {p'}). 
Thus W(P F (m')) C W(P F (m) U {p'}) 3 and in particular the group W / (P F (m) U P F {m')) is a 
Euclidean triangle subgroup, which proves the claim. □ 

Corollary 4.8. For all m G ^#Euci(F) and 7 G W (^Eud(F)) , if j.m fl m = i/ien 7.777, G 

^Eucl(F). 

Proof. By assumption, the group (r m , r 7 m ) is an infinite dihedral group which is contained in 
W (^#Euci(F)) . Therefore, since W(^Eud{F)) is an affine Coxeter group by Proposition 14.71 
the group W(P F {m) U {7.772}) is an infinite dihedral group and, by Lemma l4~5n ii) . we have 
^ 7 .m G W(P F {m)). Since P F {m) is a convex line of walls, we deduce finally that 7.771 G 
P F {m) C ^euci(F). □ 

Proposition 4.9. One the following assertions holds: 

(i) There exists an infinite subset M C ^(F) which satisfies the following conditions: 

• For all m, m' G M , either m fl F = m! (7 F or m fl F fl m! = 0; 

• T/ie groups W(M) and W(^(F)\M) centralize each other. 

(ii) The group W(^(F)) is isomorphic to an ajfine Coxeter group. 

Proof. Assume first that ^#Euci(-^) = ^(F). Then by Proposition 14.71 property (ii) holds. 

Assume now there exists m G ' (F)\^euc\{F) . Let M be the set of all those elements of 
^#(F) which do not belong to ~#Euci(-F') an d which are F-parallel torn. By Lemma l4~6T iiV 
we have P F (m) C M; in particular M is infinite. Let m' G ^#(F)\M. If m' is not F- 
parallel to m then r m i centralizes W(M) by Lemma Hj^ni) . If m' is F-parallel to m, then 
m! G ^Euci(F) since m' G" M. In view of Lemma l4~6lf ivV this implies that r m > centralizes 
W(M). This shows that the groups W(M) and W{J{(F)\M) centralize each other. Thus 
property (i) holds. □ 

5. From geometric flats to free abelian groups 

Let X be a combinatorially convex subcomplex of the Davis complex \W\o, and T be a 
subgroup of W which stabilizes X and whose induced action on X is cocompact. The distance 
function on \W\o is denoted by d. 

Lemma 5.1. Let p C X be any unbounded subset through a given point x, and let ^(p) := 
V} y z^p-^^Vi z ) be the set of walls which separate points of p. There exists a constant K 
(depending on p and Y) with the following property: given any positive real number r , there 
exists a chamber c at distance at most K from x and an element 7 G V (7 W(^(p)) such that 
c and 7.C both meet p, and that d(c, 7.0) > r. 

Proof. Recall that a combinatorially convex subcomplex is a (CAT(O) convex) union of cham- 
bers. 

Let C(p) denote the set of chambers of X meeting p: thus p is covered by the chambers 
of C(p). Recall that T has finitely many orbits on the set of all chambers of X. Since p is 
unbounded, the set C(p) is infinite and it follows that there exists a chamber c G C(p) such 
that T.c fl C(p) is infinite. 

We write T.c fl C(p) = {70.C, 71. c, . . . , 7^.0, . . . } (with 70 = 1). We pick a point £j in each 
intersection pd'fi.c. By Lemma fOI there exists gi G W(^(x ,Xi)) such that giX Q and Xi lie 
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in a common chamber. Thus gi~ lr )i is an element of W sending c to a chamber meeting c. 
There are finitely many such elements. 

Thus up to extracting a subsequence we may suppose that the sequence {gf lr yi)i>\ is 
constant. Then for each % the element 7^ = 7i7i _1 belongs to T fl W{^{p)). And also 7^ 
sends the chamber 71C to the chamber 7jC. The Lemma follows because the set of chambers 
(lic)i>i is infinite. □ 

As before, let ^(F) denote the set of all walls which separate points of F. Theorem 1X1 of 
the introduction is a straightforward consequence of the following: 

Theorem 5.2. Let F be a geometric flat which is isometrically embedded in X ; let n denote 
its dimension. Then the intersection T fl W(^(F)) contains a free abelian group of rank n. 

Proof. By Selberg's lemma, the group T has a finite index subgroup which is torsion free. 
Since T is cocompact on X, any finite index subgroup of T is cocompact as well, hence we 
may assume without loss of generality that T is torsion free. 

The proof works by induction on the dimension n of the flat F. We may assume that 
n > 0. 

Suppose first that *df(F) possesses a subset M which satisfies the conditions (i) of Propo- 
sition Let then m be any element of M and set F' := F fl m. By Lemma \4.1\ F' is a 
geometric flat of dimension n — 1. 

Let p denote any geodesic ray of F meeting transversally infinitely many walls of M. 
Let x denote the origin of p, and let x n denote the unique point of p with d(x, x n ) = n. 
By Lemma EH] there exists a point z n G X such that ^(x,x n ) = ^(x,z n ) U ^C(z n ,x n ), 
with ^(x, z n ) = j&{x, x n ) fl M. Observe that the cardinality of ^(x, z n ) tends to infinity 
with n, and thus d(x, z n ) — > +00. There is a subsequence (z nk )k>o such that the geodesic 
segment [x, z nk ] C X converges to a geodesic ray p' C X (with origin x). Note that for every 
y G p' we have ^f(x,y) C z nk ) for k large enough. In particular ^ (x, y) C M. Thus 

Jt{p') CM. 

We now apply Lemma EH] to the ray p' for some (large) positive real number r > 0. We 
then get a nontrivial element 7 G T fl W(M). Observe that 7 must be of infinite order since 
T is torsion free. 

It follows from the definition of M that 7 centralizes W(^(F')). Furthermore, since 
W(^(F')) is isomorphic to a Coxeter group and since the center of any Coxeter group is a 
torsion group (this is well known and is a straightforward consequence of |Hum901 Exercise 
1, p. 132]), the intersection W(^C(F')) fl (7) is trivial. We deduce that the group generated 
by W {^{F')) together with 7 is isomorphic to the direct product W(^(F')) x (7). The 
desired result follows by induction. 

Suppose now that assertion (ii) of Proposition holds. Let p\ be any element of ^#(F). 
Again by Lemma ETT1 the intersection pi fl F is a geometric flat of dimension n — 1. Note 
that any flat $ of dimension > 1 is unbounded and thus has ^ ($) 7^ 0. Thus for each 
i = 2, . . . , n we may choose successively 

Pi g ^((f\pj) nF). 

i=i 
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In view of Lemma 14. 1| the set ( (X=i fa) ^ F consists of a single point x of F and for each 
i G {1, . . . , n}, the set 

*<•=( n ^) nF 

je{l,...,n}\{i} 

is a geodesic line of F. 

We need the following auxiliary result: 

Lemma 5.3. V has a finite index subgroup V such that for any wall m and any chamber c 
meeting m, j/76 V sends c to a chamber meeting m, then 7m = m. 

Proof. It is enough to prove the Lemma when T = W. Recall that the stabilizer of a wall 
m is the centralizer of the involution r m . Since W is residually finite the centralizer Z(r m ) 
is a separable subgroup, that is to say Z(r m ) is an intersection of finite index subgroups. 
(In any residually finite group W the centralizer of any element g is separable. Indeed, for 
x C = Zw{g), we have [x,g] 7^ 1, thus there is a finite quotient : W — > G such that 
[4>(x), 4>{g)} 7^ 1. Then (f)(x) ^ ZQ(4>(g)) and the finite index subgroup _1 Zg(0((7)) separates 
x from C.) 

We fix some wall m and claim that there is a finite index subgroup W m C W such that for 
any chamber c meeting m, if 7 G W m sends c to a chamber meeting m, then 7m = m. The 
lemma will follow since we may assume that W m is normal, and there are only finitely many 
orbits of walls under W. 

Let B m be the subset of W consisting of all those elements 7 G W such that there exists 
a chamber c such that m and 7.C both meet m. Note that B m is invariant by left- and 
right-multiplication under Z(r m ). In fact it is a finite union of double classes: B m = Z(r m ) U 
Z(r m )~/iZ(r m ) U • ■ ■ U Z(r m )^y k Z(r m ), where 71, . . . , 7*. do not belong to Z(r m ) (the finiteness 
follows from the fact that Z(r m ) acts co-finitely on the set of chambers meeting m, and from 
the local compactness of the Davis complex). The claim follows if we take for W m any finite 
index subgroup of W containing the separable subgroup Z{r m ) but none of the elements 
7i,---,7fc- □ 

By Lemma 1^1 we may assume that for any wall m and any chamber c meeting m, if 7 G T 
sends c to a chamber meeting m, then 7m = m. Note that this implies in particular that if 
7m intersects m, then 7m = m. 

Let r be any positive real number. For each i we choose one of the two rays contained in 
Aj with origin x, and denote it by pi. For each i G {1, . . . , n}, Lemma l5~Tl provides a chamber 
Cj at distance at most Ki of x, and an element 7»(r) G W(^f(\i)) Pi T (c W{^K{F)) fl T), 
such that Q fl pj and 7i(r).c, fl pj are both nonempty, and that %(r).Ci) > r. Here q and 
7i(r) depend on r, but K t depends only on pi. Note that ji(r) is of infinite order because T 
is torsion free. 

It immediately follows from the fact that pi C Pj that each ji(r) preserves pj (j 7^ i). 

Since x G p, fl pi but pi ^ Pi, it follows from Lemma HOI that there is a constant such 
that, given any point y of p^, if y is at distance at least r» from x, then y is at distance larger 
than Ki + D from pj, where -D is the diameter of a chamber. Therefore, for each r > r i? 
we have 7j(r).Cj) > <i(cj, 7j(r).Q) > r and hence any point on 7j(r).Cj fl p^ is at distance 
larger than Ki + D from p^ Thus 7j(r).Q is at distance larger than HQ from p,. On the other 
hand •y i (r).c i is at distance at most Ki from ji(r)pi, from which it follows that ji(r)pi 7^ pj 
for all r > rj. By the above, this yields ji(r)pi fl p^ = for all r > Tj. 

Let ^ be the half-space bounded by Pi and containing p^. We define an element 7^ as 
follows. 
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If 7i(ri)aj C di we set 7* = 7i(r»). 

If not, then we choose r > as follows. Note that r y i (r)^ i G -#Euci(-F) for all r by 
Corollary 14.81 In particular ^(r^m meets pi, but pi (jL "i%^r%jiL% because x E pi H pi and 
A*i H 7i(rj)/ij = 0. Thus, by Lemma l43| every point of Pi sufficiently far away from x is also 
far way from 7i(rj)//j. Repeating the arguments used to define the constant r,, we obtain a 
constant r > r\ such that "fi(r)fii ^ Ji{vi)Pi. 

Now, if 7i(r)aj C a, we set 7» = 7i(r). Otherwise we set 7, = 7i(r) _1 7j(rj). Let us check 
that, in the latter case, we have also 7^ C c^. The walls /Xj, ji(ri)pi and 7i(r)/ij belong to 
^Euci(-F) by Corollary 14.81 and are pairwise disjoint by construction. Thus they form a chain 
and it follows that 7t(ri)aj C 7«(r)aj whence 7^ C a*. Therefore, for all m > 0, we have 
7j m a« C a, and hence 7™/^ H /ij = while 7™//j = Pj for j ^ i. 

Choose integers mi, . . . , m n divisible enough so that each 7- := 7j m * belongs to the trans- 
lation subgroup of the affine Coxeter group W{^{F)). Thus the 7^'s generate an abelian 
group. In view of the action of each 7- on the walls p±, . . . , p n , the intersection (7|)n(7j| j 7^ i) 
is trivial for all i. This implies that the 7j"s generate a free abelian group of rank n. □ 

We note that the complete proof of Theorem 15.21 is much shorter when (W, S) is assumed 
to be right-angled (in this case ^euci(F) is empty). 

6. Geometric flats in Tits buildings 

The purpose of this section is to prove Theorem IE1 of the introduction. 

As before, let (W, S) be a Coxeter system of finite rank. Let SB = (C(SH), 5) be a building 
of type (W, S). Recall that C{SB) is a set whose elements are called chambers, and that 
5 : C{SB) x C{S§) —* W is a mapping, called PF-distance, which satisfies the following 
conditions, where x, y G C(SB) and w = 8(x,y): 

Bui: w — 1 if and only if x = y; 

Bu2: if z G C{SB) is such that S(y, z) = s G S, then 5(x, z) — w or ws, and if, 

furthermore, l(ti)s) = £(«;) + 1, then 5(x, z) = ws; 
Bu3: if s G S, there exists z G C(^) such that z) = s and z) = ws. 

For example the map W xW — > W sending (x, y) to x~ x y satisfies the above. An apartment 
of the building B is a subset C{sf) C C(<^) such that there exists a bijection / : C{&?) — > 14 7 
satisfying = f(x)' 1 f(y). 

The composed map £ o 5 : C(^) x C(^) — > N, where £ is the word metric on W with 
respect to S, is called the numerical distance of S§. It is a discrete metric on C{SB). 

The following lemma is well known: 

Lemma 6.1. Let C(stf) be an apartment and C be a subset of C(SB). Suppose that there 
exists a map f : C — > C(st/) such that S(f(c),f(d)) = 5(c,d) for all c,d G C. Then there 
exists an apartment C(srf') such that C C C(srf'). 

Proof Follows from |Tit81l §3.7.4]. □ 

Let T C S and let c be a chamber of the building B. The residue of type T of c is the 
set Pt(c) of those chambers d for which 5(c,c') G W(T). The residue is called spherical 
whenever W(T) is finite. Given any residue p of B and any chamber x, there exists a unique 
chamber c in p at minimal numerical distance from x. This chamber has the property that 
5(x, d) = 8(x, c)8(c, d) for each chamber d of p. The chamber c is called the projection of 
x onto p and is denoted by proj p (c) (see |Ron89[ §Corollary 3.9]). 
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Lemma 6.2. Let C(&/) be an apartment of SB and C C C(&/) be a set of chambers. Suppose 
that there exists a residue p and a chamber c G C such that c G C(p) and proj p (c') = c for 
all d G C. Then, for any chamber d G C(p)\{c}, there exists an apartment C(s$d) such that 
C U {d} is contained in C(s^d)- 

Proof. Let d G C(p)\{c} and let Wd : = S(c, d). Let d' be the unique chamber of C(&/) 
such that 5(c,d') = Wd- For any d G C, we have S(d,d) = S(d,c).Wd = 5(d,d') because 
proj p (c') = c. It follows that the function / : C U {d} — > C U {d'} } which maps d to d' 
and induces the identity on C, preserves the jy-distance 5. Therefore, the existence of an 
apartment C(^) such that C(£/ d ) contains C U {d} follows from Lemma EHJ □ 

Before stating the main result of this section, we need to introduce some additional termi- 
nology and notation: 

• \3§\o denotes the CAT(0)-realization of the building as defined in [Dav98j; it is a 
piecewise Euclidean simplicial complex. For each chamber c G B there is an associated 
CAT(0)-convex subcomplex |c| C |^|o, which we call the associated geometric 
chamber. For every subset C C C[S§) we denote by \C\o the union of geometric 
chambers |c| associated to chambers c G C. We say that a subcomplex X C \3§\ is 
combinatorial whenever it is a union of geometric chambers. If srf is any apartment 
of SS the subcomplex |^/| is isometric to |W|o. As a simplicial complex, |^/| is 
isomorphic to the first barycentric subdivision of the Davis complex |W|o- 

• Given x G |^|o, we set 

p(x) := {c G C{38)\ x G |c| } 

and 

a(x) := p| \c\ . 

c£p(x) 

The set p(x) is a (spherical) residue. The subcomplex |p(x)|o is a neighbourhood 
N(x) of x in \3§\q. For every chamber c G C(&), the set Int(c) of points x G \&\o 
such that p(x) = {c} is an open subset of \&\q. It is the interior of |c| and its closure 
is \c\ . 

• Given E C \&\q, we set 

C(£?) := {ceC(&)\ \c\ cE}. 

For example given any x G |^|o we have C(N(x)) = p(x). We say that a subcomplex 
s$ C \38\q is a geometric apartment provided srf is combinatorial and C(^/) is an 
apartment of SB. 

• Given a geometric flat Fc \SB\q and any subset E C |^|o, we denote by dim (F DE) 
the dimension of the Euclidean subspace of F generated by EnF; by convention, the 
empty set is a Euclidean subspace of dimension —1. 

Let now F C \SB\ be a geometric flat of dimension n. Since the combinatorial subcom- 
plexes N(x) are neighborhoods of x, we have: 

Wx G F, 3 c G C(S§) such that x G |c|o and dim(F n |c| ) = n. 
And since every geometric chamber is the closure of its interior, we deduce: 

Vx G F, 3 y G F such that x G cr(y) and dim(F fl c{y)) = n. 
These two basic facts will be used repeatedly in the following. 
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Theorem 6.3. Let F C \&\o be a geometric flat of dimension n and let Cq be a chamber such 
that dim(F fl Co) = n (the geometric chamber associated to Co is also denoted by cq). Define 

C(F,c ) := {proi p(x) (c ) \ x G F}. 

Then there exists a geometric apartment srf such that C(F,Cq) C C(srf). In particular, we 
have Fc/ 

Proof. The proof is by induction on n, the case n = being trivial. We assume now that 
n > 0. 

Let F C F be a Euclidean hyperplane such that dim(F n Cq) — n — 1. By induction, the 
set C(F ,co) is contained in the set of chambers of some apartment. In view of Lemma IHTT1 
it follows from Zorn's lemma that the collection of all those subsets of C(F, cq) which contain 
C(Fq, Co) and which are contained in the set of chambers of some apartment, has a maximal 
element. 

Let C\ be such a maximal element and choose a geometric apartment sd\ such that C\ C 
C(s^i). Set X := s/i fl F. Note that X is closed and convex. 

Suppose by contradiction that C\ is properly contained in C(F, c ). The rest of the proof 
is divided into several steps. The final claim below contradicts the maximality of Ci, thereby 
proving the theorem. 

Claim 1. For all x G X , we have proj^) (cq) G C\. 

Since s^i is a combinatorial subcomplex, we have a(x) C srf\. Since c G C(^), we have 
P r °jp(rE)( c o) ^ C{s^\). Therefore, the claim follows from the maximality of C\. 

Claim 2. For all c G C\, there exists x G X such that proj^^Co) = c. 

Given c G C(F, cq), there exists x G F such that projp^) (co) = c. If now c G Ci, then 
a-(x) C |c| C Thus x G F H srf x = X. 

Claim 3. dim(F n X) =n. 

Clear since Co fl F C X and dim(F fl Co) = n. 

Claim 4. There exists a Euclidean hyperplane Fi <Z F which is contained in s/% and which 
bounds an open half-space of F , none of whose points is contained in srf\ . In other words, the 
hyperplance F\ is contained in the Euclidean boundary dX of X. 

Let c G C(F,co)\Ci and let x G F be such that proj^^^co) = c. By ClaimUl x does not 
belong to X. Given x G c fl F, we have [x , x] H X — [x , y] for some y G X because X is 
closed and convex. Let Fx C F be the Euclidean hyperplane parallel to F and containing y. 
We have F\ C X by convexity. Furthermore, it is clear from the definition of y and Fi that 
any point z G F\F% on the same side of F\ as x does not belong to s^i . 

Claim 5. Let x\ G F\ be such that dim(Fi fl cr(xi)) = n — 1. For a// c G Ci, we have 

P ro jp(x!)( c ) =P r °jp(x 1 )(co)- 

Let c\ := proj p ( a . 1 \(co). Suppose by contradiction that there exists c G Ci such that 
proj p ( a . 1 )(c) 7^ ci. Let h be a (Coxeter) half-space of the apartment C{srf\) containing C\ but 
not C2 := proj p ( a , 1 )(c). Thus contains Cq but not c. 

Since a(x\) C |cx| fl |c 2 |o, we have a{x\) C (9|/i| . Therefore, since Fx C ^ (see ClaimE]) 
and since dim(Fx fl cr(xx)) = ri — 1, we deduce from Lemma liTTl that Fx C d\h\ . By ClaimlH 
the set X, as a subset of F, is entirely contained in one of the Euclidean half-spaces of 
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F determined by F\, Since F\ C 0|/i|o, we deduce that X, as a subset of szf\, is entirely 
contained in one of the Coxeter half-spaces of stf\ determined by 9|/i|o- Since Co C Ifl \h\o, 
we obtain X C \h\o. 

Since c G Ci, there exists x G X such that proj^-^Co) = c by Claim [21 Since X C \h\ 
and since |/i|o is a combinatorial subcomplex, we have cr(x) C \h\ and hence proj p(x )(co) G /i 
by the combinatorial convexity of Coxeter half-spaces. This contradicts the fact that h does 
not contain c. 

Claim 6. There exists d G C(F, Cq) and an apartment such that C\ U {d} C C(^). 

Let X\ G F 1 be as in Claim El By Claim [T] we have c x := proj^^fco) G C\. Let ?/ G F\X 
be such that X\ G cr(y). Let c? := proj^-^Co). Clearly d G C(F, c ). Furthermore d £ C\, 
otherwise we would have y G cr(y) <Z d C whence y G X, which is absurd. Since 
cr(xi) C cr(?/) C d, the claim follows from Lemma [6721 together with Claim El □ 

Clearly, Theorem [E] of the introduction is an immediate consequence of Theorem 16.31 
combined with Corollary IH1 
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